Extended Fuzzy Clustering Algorithms Uzay Kaymak and Magne Setnes Erasmus Research Institute of Management Report Series Research in Management Bibliographic Data and Classifications
نویسندگان
چکیده
Fuzzy clustering is a widely applied method for obtaining fuzzy models from data. It has been applied successfully in various fields including finance and marketing. Despite the successful applications, there are a number of issues that must be dealt with in practical applications of fuzzy clustering algorithms. This technical report proposes two extensions to the objective function based fuzzy clustering for dealing with these issues. First, the (point) prototypes are extended to hypervolumes whose size is determined automatically from the data being clustered. These prototypes are shown to be less sensitive to a bias in the distribution of the data. Second, cluster merging by assessing the similarity among the clusters during optimization is introduced. Starting with an over-estimated number of clusters in the data, similar clusters are merged during clustering in order to obtain a suitable partitioning of the data. An adaptive threshold for merging is introduced. The proposed extensions are applied to Gustafson–Kessel and fuzzy c-means algorithms, and the resulting extended algorithms are given. The properties of the new algorithms are illustrated in various examples.
منابع مشابه
Fuzzy Modeling of Client Preference in Data-rich Marketing Environments Magne Setnes and Uzay Kaymak Erasmus Research Institute of Management Report Series Research in Management Bibliographic Data and Classifications
Advances in computational methods have led, in the world of financial services, to huge databases of client and market information. In the past decade, various computational intelligence (CI) techniques have been applied in mining this data for obtaining knowledge and in-depth information about the clients and the markets. This paper discusses the application of fuzzy clustering in target selec...
متن کاملBergh, U. Kaymak Erasmus Research Institute of Management Report Series Research in Management Bibliographic Data and Classifications
متن کامل
Neural Networks for Target Selection in Direct Marketing Rob Potharst, Uzay Kaymak, Wim Pijls Erasmus Research Institute of Management Report Series Research in Management Bibliographic Data and Classifications
Partly due to a growing interest in direct marketing, it has become an important application field for data mining. Many techniques have been applied to select the targets in commercial applications, such as statistical regression, regression trees, neural computing, fuzzy clustering and association rules. Modeling of charity donations has also recently been considered. The availability of a la...
متن کاملTarget selection based on fuzzy clustering: a volume prototype approach to CoIL Challenge 2000
A fuzzy clustering based solution to the CoIL Challenge 2000 is described. The challenge consists of correctly determining which customers have caravans in a real world customer data base, and of describing the characteristics of their profile. The solution provided uses fuzzy clustering to granulate different features and determines a score for each cluster. A version of the fuzzy c-means algo...
متن کاملFuzzy clustering with volume prototypes and adaptive cluster merging
Two extensions to the objective function-based fuzzy clustering are proposed. First, the (point) prototypes are extended to hypervolumes, whose size can be fixed or can be determined automatically from the data being clustered. It is shown that clustering with hypervolume prototypes can be formulated as the minimization of an objective function. Second, a heuristic cluster merging step is intro...
متن کامل